import java.util.Arrays ;

class Solution {
    public String longestCommonPrefix(String[] strs) {
        StringBuffer  strbuf = new StringBuffer() ;
         Arrays.sort(strs) ;
         for(int i = 0  ; i < strs[0].length() ; i ++){
            char tmp = strs[0].charAt(i) ;
            boolean bool = true ;
            for(int j = 1 ; j < strs.length ; j++){
                if(tmp != strs[j].charAt(i)){
                       bool = false ;
                       break ;
                }
            }
            if(bool){
                strbuf.append(tmp) ;
            }else{
                break ;
            }
         }

          return strbuf.toString() ;


    }
}